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CLAIMS 



1. A terminal for providing a virtual environment interface to server means 

which maintains said virtual environment as a plurality of zones, comprising: 
5 a client providing a user interface to the virtual environment to allow a user 

to control an avatar in the virtual environment; and 

apparatus for estimating the likelihood of said avatar, under the control of 

said user in the virtual environment, moving within a predetermined range of a 

boundary, the apparatus comprising: 
•, o recording means for recording the position of the avatar at intervals to obtain 

movement data; 

means for storing data as to the relative frequency of occurrence of different 

categories of said movement; 

means arranged to read, from the stored data, frequency data for categories 
15 of movement such as would correspond to a potential movement of the avatar from 
its current position into a position within said predetermined range of said boundary; 

wherein the client is arranged to obtain information from said server means 
about the status of the adjacent zone only when the likelihood of the avatar moving 
within the predetermined range of the boundary of said adjacent zone is above a 
20 threshold. 



2. A terminal according to claim 1 wherein said threshold is determined ir 

dependence upon a cost function. 



f\ 25 3. A terminal according to claim 1 ^3r wherein said threshold is determined in 
dependence upon the amount of communication traffic and/or the time taken for the 
communication with the server means. 



A terminal according to iny^etreoHng-cta^ said means for storing 



30 data is arranged to discard data relating to movement after a set period of time. 
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|A 5. A terminal according to any-preceding claim wherein said recording means is 

adapted to record the position of said avatar at regular intervals of time in said virtual 
environment. 

/p 5 6. A terminal according to ^ iny prcccd ing-elatm wherein the potential movement 

of the avatar takes into consideration obstructions to the movement of said avatar 
within said virtual environment. 

I 7. A terminal according to -any— preceding— claim 1 wherein said predetermined 

A. 

10 range is dependent upon a range of awareness of said avatar within which said 
avatar can experience the virtual environment. 

fs 8. A terminal according to an y on o of c l a i ms 1 t o -3-^wherein said categories of 



15 



movement are determined by run lengths. 

9. A terminal according to any o no of c l aims 1 to — 7-wherein said categories of 

/\ 

movement are determined by run lengths within a predefined corridor. 



Pi 10. A terminal according to 3ny on o of claims 1 t o 7 w herein said categories of 

. A 

20 movement are determined by the movement of said avatar into areas around said 
avatar. 

11. A terminal according to any-of*e-of-efaims-4— to— 7-wherein said categories of 



movement are determined by directions and distances of movement of said avatar. 



25 



1 2. Apparatus for estimating the likelihood of an avatar, under the control of a 
user in a virtual environment, moving within a predetermined range of a boundary, 
the apparatus comprising: 

recording means for recording the position of the avatar at intervals to obtain 
30 movement data; 

means for storing data as to the relative frequency of occurrence of different 
categories of said movement; and 
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means arranged to read, from the stored data, frequency data for categories 
of movement such as would correspond to a potential movement of the avatar from 
its current position into a position within said predetermined range of said boundary. 

5 13. Apparatus according to claim 12 wherein said means for storing data is 
arranged to discard data relating to movement after a set period of time. 

l\ 14. Apparatus according to -efa i ii is 12 oi 13 wherein said recording means is 
adapted to record the position of said avatar at regular intervals of time in said virtual 
10 environment. 

ft 15. Apparatus according to any one of cl a ims 1 2 to 1 4 wherein the potential 
movement of the avatar takes into consideration obstructions to the movement of 
said avatar within said virtual environment. 

a- 16. Apparatus according to ,aoy — oae — of — etetms — 4-2 — to — wherein said 
predetermined range is dependent upon a range of awareness of said avatar within 
which said avatar can experience the virtual environment. 

20 17. Apparatus according to -an y one of c l aim s— T-2-*o^l-6-wherein said categories 
of movement are determined by run lengths. 

18. Apparatus according to^a ny on e of claims -4-2— to— 1-6^ wherein said categories 
of movement are determined by run lengths within a predefined corridor. 

19. Apparatus according to any on o-of-elaims-1-2-to~ 1-6-^wherein said categories 
of movement are determined by the movement of said avatar into areas around said 
avatar. 

30 20. Apparatus according to .any-oae- of claim s 1 2 -to— 1-6-^wherein said categories 
of movement are determined by directions and distances of movement of said avatar. 



25 
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21. A system for providing a distributed virtual environment comprising: 

one or more servers for maintaining said virtual environment as a plurality of 

zones; 

a client for providing a user interface to the virtual environment to allow a 
user to control an avatar in the virtual environment; and 

apparatus for predicting the likelihood of said avatar moving within a 
predetermined range of a boundary of a zone according to any one of claims 12 to 
20; 

wherein said client is arranged to communicate with the one or more servers 
to obtain information on the status of one or more further zones when the likelihood 
of the avatar moving within a predetermined range of the boundary of said one or 
more further zones is above a threshold. 

22. A system according to claim 21 wherein said threshold is determined in 
dependence upon a cost function. 

23. A system according to claim 21 -or 22-wherein said threshold is determined 
in dependence upon the amount of communication traffic and/or the time taken for 
the communication with the one or more servers. 

24. A method of operating a computer terminal to provide a virtual environment 
interface to server means which maintain said virtual environment as a plurality of 
zones, the method comprising; 

controlling a client which provides a user interface to the virtual environment 
to allow a user to control an avatar in the virtual environment; and 

estimating the likelihood of said avatar, under the control of said user in a 
virtual environment, moving within a predetermined range of a boundary, the method 
for estimating said likelihood comprising: 

recording the position of the avatar at intervals to obtain movement data; 

storing data as to the relative frequency of occurrence of different categories 
of said movement; 
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reading, from the stored data, frequency data for categories of movement 
such as would correspond to a potential movement of the avatar from its current 
position into a position within said predetermined range of said boundary; 

instructing the client to obtain information from said server means about the 
5 status of an adjacent zone only when the likelihood of the avatar moving within the 
predetermined range of the boundary of said adjacent zone is above a threshold. 

25. A method according to claim 24 wherein said threshold is determined in 
dependence upon the amount of communication traffic and/or the time taken for the 

10 communication with the server means. 

26. A method according to claim 24 wherein stored movement data is discarded 
after a set period of time. 

^ 15 27. A storage medium storing instructions for controlling a computer to carry out 

c U<*> 2 ^ 

the method of any one of claims of~ any or re-of-gtaims 2 z >n^r26-. 

28. A signal carrying computer-implementable instructions for controlling a 
computer to carry out the method of any one of claims 24 to 26. 

20 



is. 
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